| 1. | Many implementations of the Rabin–Karp algorithm internally use Rabin fingerprints.
De nombreuses implémentations de l’algorithme de Rabin-Karp utilisent les empreintes de Rabin en interne. |
| 2. | The Rabin fingerprinting scheme is a method for implementing fingerprints using polynomials over a finite field.
L’empreinte de Rabin est une méthode pour calculer des empreintes à l’aide de polynômes opérant sur un corps fini. |
| 3. | LBFS does this by sliding a 48 byte window over the file and computing the Rabin fingerprint of each window.
LBFS réalise cela en déplaçant une fenêtre de 48 octets dans le fichier et en calculant l’empreinte de Rabin de chaque fenêtre. |
| 4. | The Low Bandwidth Network Filesystem (LBFS) from MIT uses Rabin fingerprints to implement variable size shift-resistant blocks.
Le système de fichiers de réseau bas débit (LBFS) du MIT utilise les empreintes de Rabin pour implémenter des blocs de taille variable résistants au décalage. |
| 5. | Since the output of Rabin fingerprints are pseudo-random the probability of any given 48 bytes being a breakpoint is 2 − 13 {\displaystyle 2^{-13}} .
Comme les empreintes de Rabin sont pseudo-aléatoires, la probabilité qu’un ensemble quelconque de 48 octets soit un point d’arrêt est de 2 − 13 |
| 6. | Any hash function could be used to divide a long file into blocks (as long as a cryptographic hash function is then used to find the checksum of each block): but the Rabin fingerprint is an efficient rolling hash, since the computation of the Rabin fingerprint of region B can reuse some of the computation of the Rabin fingerprint of region A when regions A and B overlap.
N’importe quelle fonction de hachage pourrait être utilisée pour diviser un long fichier en blocs (du moment qu’une fonction de hachage cryptographique est utilisée ensuite pour déterminer la somme de contrôle de chaque bloc) : mais l’empreinte de Rabin est une fonction de hachage déroulante (en) efficace, puisque le calcul de l’empreinte de Rabin d’une région B peut réutiliser une partie des calculs de l’empreinte de Rabin d’une région A, du moment que les régions A et B se chevauchent. |
| 7. | Any hash function could be used to divide a long file into blocks (as long as a cryptographic hash function is then used to find the checksum of each block): but the Rabin fingerprint is an efficient rolling hash, since the computation of the Rabin fingerprint of region B can reuse some of the computation of the Rabin fingerprint of region A when regions A and B overlap.
N’importe quelle fonction de hachage pourrait être utilisée pour diviser un long fichier en blocs (du moment qu’une fonction de hachage cryptographique est utilisée ensuite pour déterminer la somme de contrôle de chaque bloc) : mais l’empreinte de Rabin est une fonction de hachage déroulante (en) efficace, puisque le calcul de l’empreinte de Rabin d’une région B peut réutiliser une partie des calculs de l’empreinte de Rabin d’une région A, du moment que les régions A et B se chevauchent. |
| 8. | Any hash function could be used to divide a long file into blocks (as long as a cryptographic hash function is then used to find the checksum of each block): but the Rabin fingerprint is an efficient rolling hash, since the computation of the Rabin fingerprint of region B can reuse some of the computation of the Rabin fingerprint of region A when regions A and B overlap.
N’importe quelle fonction de hachage pourrait être utilisée pour diviser un long fichier en blocs (du moment qu’une fonction de hachage cryptographique est utilisée ensuite pour déterminer la somme de contrôle de chaque bloc) : mais l’empreinte de Rabin est une fonction de hachage déroulante (en) efficace, puisque le calcul de l’empreinte de Rabin d’une région B peut réutiliser une partie des calculs de l’empreinte de Rabin d’une région A, du moment que les régions A et B se chevauchent. |
